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(57) Abstract: 

PURPOSE: A method for Implementing a database 
In an intelligent network SCP system is provided to 
decrease a searching time by composing the 
method as a distributed tree structure. 

CONSTITUTION: A tree figure witch wants to be 
distributed is determined when constructing a 
database of an intelligent network service control 
system (ST1). A key value is divided and a share is 
collected to form a group of a key for having a 
number of desired tree, and then a tree is distributed 

using the group of the key as an index of the tree(ST2,ST3). An index by the group of the key Is searched 
to search a tree, and data is read(ST4). 
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£2^ S g-goj j^^oj. AiiligSI QD0IE1W10!:ii S°i hMEOICH. 

H3g a ^•^•AlOllOi) HJt.^ XlfeS- SCP X\:^m^ VPN Aidl^M ^Iti" LUOIEiBllOI^ q^iEOIH, 

£4^ a ^-S^ ^^AlOljCHI AI^S" SCP Al::^^gj^ AM::^m ?!*J- LilOlEilHIOl^ :?SEOI 

a, 

£5^ B ^'■SSJ ^^^AiWiOil 7Jfe^^ SCP A|:iiS!2| sr>yiie A|H|:ii# QCOIEIMOl^ ;?iEOI 
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1 : SS? 2 : IP 

3 : VFN 4 : STP 

5 : SCP 6 : SMS 

OlOfl £AI3 dh2h SOL Sf^SS Aiaiii:^ ^ QOISS LIAIMM ej^SKS Oil 

SSsfS! aiQIEIWIOI^ej SCP(5)(HI S^Sm ^-Oh Sh^USh^ ^^tSSh^ SSPCService 

Switchina Point, AtHI:i 4^tS Jn£t:7|)0|Il, 2^ fe^:?! SSP(1)2h ?S Allele! 

IP( Intelligent Peripheral)0|D1 , 3= SSP(1)£|- ISDN( Integrated Services Digital Networl<, St^g 
3§a VFN(Vender Feature Node, Sxl SSW b:E)Olil, 4^ 4^:71 SSP(l)2h S^El 
CH idSgOilAI ^^45£l^ 45.^S ffllAIXIMM DH^ HUFS Aj^H e.KHI 2^S10I SSth^ 

^tStfe STP(Sisial Transfer Point, §711 in?.v:7|)0|D|, 5^ Albl^ i;:t«(Hl gS*!" 

aioia ii §7:hCHi gfil sin, oie oig^hoi %m m\±, n^m scpom, ss 
6^7! scp(5)7^ A^§§^s aiDiEimmi^M ^.^Blsn2, aiui^ moim ^a*? qioieim ss 

SJ^S SmS^EIS^^ SMSCService Management System, AiUIri aiQlEI SFei AliligDOILh. 

_Cfl7|A| Coiii. lnf= Cbrrimunicatlon Interface?! ee:^|.01il,_Pgiii. Inf^ Program InterfaceSj efXHpiQ. 

OlEltJ- XIsS- Aldlri:^ AI-^S" ,Mldl:i:(Vi rtual Private Network service, VPN), a§?l-E 

A1 HI i^i (Prepaid Card Service), A|UI:i:(Freepfione Service) SOI SiQ. 

SEHOil^ OlSm X|^°^ ym±0\ ^^aoi SlTa S^St^l ailSOfl DI0IE1WI0|>;g £^EIW la^i- sasick 

^■y\q_\ ^= asjg ^'•SSPI ^|§K31 s "^gm, oj*,. sCP AjrirS'SI OlOIEiliilOl 

H^^^Jhffl MEJ^S^gi^Jlj^QS^I^ JI.3M1 eiSjitiM §rOF MHIM IfillShOl QIOlEIg imS.^ 



Q\t\. ^7m s^ a ^^s xife?^ SCP D)ioiEimioi>i irasi ^'i^si Ah^^oii ccfM ^^aiw 

M 2)71 fe^AflSI QgHh ^Ch 

273 ^ ^-s^ aioiEimioi>:M =?-my7\ ?ish MEiqi^g Ai-msm, *j- jhhj mer^s asig s^wi 

OlEIUflOl^ ^^01 7\^t\n. 

Aiai^= KyW^ AIUI^, AIHI^, sr<i'2FS AIUI^ §01 Sl^Ol, 7hfe^ AI-^S AIHI 

Branch Exchange, J^t^ :?LH a& ^dl) LHMAi LHi!9SS gahoh^ 71^3 ±5M«I0121^S 

*f 2ioia. 



^2033-0333933 

□I£1t!- AiHl^Me ^mM T^ISS a^bei SCP(5)Di!A|^ 2Lf AIHI^^ DlOIEIHlIOlidiM E^EIti-Q. 

D101E1B110I^°J LHgS AI-^S AlUl^ DO 01 El Wl 01:^2! LHijasWl CH*t ^Xil ^FSW^H MIN g 

aioiEimioi^ej s^oii^ Al^^ si Ta^x-otr eoi siD. 

oloil EAis H^a^ ^oh 7:1^°^ aiui^^ im Ai^gs] aioiEimioi^ ^^ai g^^Ai?lII 

^tj- chg ?i nmg e!ei>::^ t^m ^ae gi^Ai^i^ ^7^12^(ST2)(ST3)^^; ^i-?! 9\ ng^ 

e!e!:^iM MEim Sr^SK3! EilOIEim 7F73S^ E^71I(ST4)M ^tSthQ. 

I^^M B ^-SOfl ^tH ^^^i SCP(5) QlOIEIBilOI^BI MaOIQ. 5^ ^l-g- g 

if^Aiz^si- e^g^e i;>E^ ^ite mei ^si Ai-et^Q. 

^t.^ ^El§^ ti- M£l 2im ?I-SAF SSlg 301 OI-LIEK 01E1 :?H^ ME|^ ^^y-Al^l 

HEHAl £32J VPN AiUl^lHlAiS LH^ gSM VW U^^^ ZLg^AI?! VPN ^e|M SiT 

Ai^m, £4°i ^!g?^E Aibi^oiiAi^ i2wei2i a!m?fe ase 4we!s nm^Aia MirAi^ioi, 

□Em moiEimioi^ ^^A! ^Rti §s2j ?ioiQ. m^ixy^^M CP-El- nmth^- 4 ^ 

^ ^^^01 Ig^Q. HEHAi S>i^Al?lIl El-gSJ ^En *AK102i Ig^tt^H, Si&h^ ^El 

21 urn 4 3?i ut^o\ mm^ 9\2i iimoi ei-MoiaQ. oi nmm me\sh ojojx 

S ul-CM MEIg ^<:^AI?iC:K 
. piEit[ S-g^S ?l HMM eEfe, 31^ Qg2l- g-Q. 
n(n:g!2|B| 73-E|°l *7;;i-S S ?IM(K,m QIIOIEIttilOI^M ICDH MEIS Mi+W 

^01 :^^*^<i^l2^ ^^^2?[ Beoi^D. ^ti^^ ?i 2^(Kom li^ch n mty^ 9\ nmo\ 

^oBS ?l Zlg(g)^ 3 ^E|2J eiq^r?^ SQ. CO-EhAI g2j2j ?1 K,^ MEI eJ^^:?^ 32! MEIOll T^&S 
CK 

DlIM MOi. 7XhE|2J $7^e^ a LflOIEiWIOIriiM 1000(10")7H2J MEIS MXK 

q = lO'-""^ = 10CD0 

9\ : 1234567, 1237744, 7312501. 7312345. 4431234. 12345S8. 4437890 § 
9\nm : 1234567/10000 = 123, 1237749/lOCOO = 123, 7312501/10000 = 731, 
7312345/10000 = 731, 4431234/10000 = 443, 1234568/10000 = 123, 
4437890/10000 = 443 

CN:71Ai 9\3m^ 9\ 9\^ L[^D\ ^EIM ^tl ^D\U. 

9\ 1234567, 1237?44. 1234568^ 3gOIH^ MEl 2]^± 12301 I^FEj?!^ MEKHl T^m 

^Q. 

Etr 9\ 7312501, 7312345^ MEl ?m± 73101 9[R\9\^ MEjOii T^&^IQK 
□ MO] 9\ 4431234, 4437890^ ME! 2!^:^ 44301 9[E.\9\^ MEICHl Ta&^D. 

nmM aioiEiHiioi:::^^ siiw^i^miiis^h w g^wi^ 9\ nmm 2J^'^m tro^ Mae ir^moi oioiEiM 9[ 

7<i^n El^ 30ICK 

E3g a «-go| g4»A|OI!Wl SCP A|:irg!°J VPN AIHI:i:M ^tl MOIEjIHIOl >ir :?SED|Q. 

Oi:?lAi QilOIEiWlOii^::^ 3>i] Z?m ^^^iq^. ^ gse^ VPN n^^M qiS$8 2!^^0IIL, 

^ aae^ LH^a3:M ?im mer^ej moiEi g^oicK 

Ma 21^^^ VPN He^sM 2I^^M-W §BS Mae m AFSEIDi, MakE^ 
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^ £uD3-3ZZa35c 



£i- ?iE^ ^ai 5>= ^STJr gas ^SSCK 

uom Ma iri!! i^goii site ssf= LHiiasiei 12341 tr=a. nan 12341 9\s. ^e.q^m ai 

£4^ S ^^S2j g^AIOIlOll 2Jt^ TQ^Sf SCP AliiSej dM^FE A|H|>:M tflOIEIWlOl^s ^i^EOI 

a. 

017IAI aoiEiwioi:^^ 3711 27h?a fiis qi^sD. 9!ffiB= ?^= s-»a 4»as ^ssb ejei^i 
oiu, ^ affile umxi Bwas 3is ^ei :?52j aoiEi s^oia.c^yM^hE 512= izAFasi ^ 

eei oiHi>-^ 32 4xi-as sjbi^s teg- Mai sr^ai ^^oidi, Ma^Esi 

Attributed 9m MS qigSLK ?ld 5'^Ee!S 12»a § STTJa 4XEI1 ^al2lt^ 8^321 ^ 

TJHJIil, gab ?i'SlJi &ei!ga°i RemainsSh ^jjoj re3_dataah 7IE^ gaS qigg 

a. 

hehai ?hEgHg ejei^g ^wra, s=^»a as wa:?h ass Ma ^isi qioiei s 

0)11 ICH, AhgXCT 1234557830121 tTl Ah§7:i-d 12347h :'ta?ie MaS S-QI-:?!- Ma 

ej-AH g-goil SjtU aSfd LHiiaseJ 56789012 SHg ir=Q. 333 SSI-^ 567890121 ?|M §>= kE 
(HIAI aiOIEIl 

E5d a S-S2I g^AIOIKHI e|t^ 73^?,^ SCP A|rig!2| sfdai-S AJU|;±:1 HjOIEIUflOl^ :?SEO| 

L[. 

OiJ\M aiOIEIWiOliS 3711 27WI SrtM qiS^Ch. S Sllld ^a^ 92 2:Wa ST^faM :?S«B 

ojei^iOia, ^ ^Jiiid =a^ eisi 3Im Ma ^sei aioiEi s^oia. 

Ma °iej^d =a5 as ^wa sxi-aM ^ss ^a °m:ii^ n's Mai ^'■=01 *iioiDi, Ma^E 

Si Attributed ?l2f :?hSAl gaM ^SSCK ?ld ^aS SShSSOIS, :7hSXh gad 7^aA|■:?l■ 

"3- Olg-25h2J SSFHsS! nin, ^S^^l- gi^S -1(H1 4i] :7l-oU- AlZl- gaSj v;!<_ti5ia,-*'d.ti^n2. 

hd_tiineS«|- 4=id XnaS §32! rst.tii(ie2f gaS =?&^Q. 

3EHAI =a5 ^^xEi 3»ai eisiiii §?oh:'hs, =as s^tki as msiy^ ass Ma 

OIOIEI S?^oM SethD. 

WIS ICH, Am7.m EE\^ as 70034561 mm s^. AhgAfd 70001 :'Fa?id msm sroi-:?!- 
Ma ifi!! s-awi asfd asi srdD. nas asi-d 70034551 ?im hiEoiiAi diioieii 

oijiiig e ^-gg a^^THsj oiei:ii i^i-a Mas ^^skji aits ga 2!-gg sid ami 
EiiHoiii:! =^mtm Eld 301D. 

oia-oiiAi H ^-go] HHi-5Sj*i- 4'Aiofli ^ss^asu, H a^«s |:^of*^ gt^e|• s 5^11 Ai-g'g- 
<^ sia. s m's^ ^aimii ^j^bi s^sho mmtm smv ^ sieoi ssttm. mstM 

o\^mM um ^ol g ^^swi °i*)- xi^s scp Ai;i@i2i □oiEiwioii ss^ m^h e£| 

qiSM £101 2i7l [IB^Oll aiOIEI gi^AIZmi e^SQ. Mil 101 nS°l ^hSAll 17H°I Ma M 

fi tuei ir4!!Al2^]l^ II17H2I Mas Sir 10121 iri!!Al^^s ij-sshoi diin&i-s, i7H2j MaM qi^sft 

m s=log.^0|3, m7H21 MSM q^SSSl s=l09..(n/ni)=logbn-log;ni2< g-^ilAIZHOi ITiilAia- 

i7H°i Ma mioiEiiHioi^i =?Mnm Maoii xis^j ^m^i m\\ ^^st^fsj ai 

OlEi ^4'0| ^-iSSWeh, tn7H°l MaM QiOIEimiOl^d Z|2J-2| MaOil OitJ- S^^^^ ^101 1/m 

°M loiioi, 3mm eieiii: ^i-sii- aioiEiBiioii:;2i °i-ggoi ^owid sahE siTii sa. 

M=?^ 1. T^sS SCP(Service Control Point. A|H|>; BIOI Al:i:g) AliligOli 2iOIA|. 

XI^S Aldii ^01 CIlOIEIHflOlib 7^A| SihA13l3 ohgoj eej a^H l§S^d B7B 

ah; 

a5^d Masj ^^^h u£e§ 9i sfi uirS ^i mt^ 9121 aei ^st^ ^71 9i an Ma 

21. ojQ! AS SKH Mai gihAIPId B71I2W 

U9\ 9\ nmm 2!^^! s-oh Mai ^m\^ qioiehi ^i-Tg^d btiii ^m\^ 2ii ^§hm md 

XI^S? a:P A|>:goj Q|0|EIIH10I>: 
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A'^?.^ SCP Al:^yiHJ VFMCVirtual Private Ketrark service. J}^ Al-gg- A-jHI^) AiHl^e ^t.^ LliOlEi 
IfijOl^ qi^y'vj. VFN ZLM^s:^ ^^c^^i tt"^^ HI M^"^ MBI 21^±2[ 4A!-B!^ 

T-tr-iicr I 1 1 i-M -s;^ r= -ii =3 -3L«— =31— irSTOI PJiniCJ CHCM^ — ri.>nOL. oi=:L^ ~l S fUl 1 J tU 



g^tr 3. ai itroii sioiAi. 7:1^°^ scp aii^^i^chi ?iu\m. 

SCP A!::^gj^ Aiai::^^ ^Itl" QilOlEilHlOl:^^ ^^Aj. ?^E33:21 °hA|-E| AXFEI^ ^^^i 

B£| oie]>,a^ 3?hE«l22| UDlAl 8A|-B1^ 9\m MEi QijOIEI ^^ol-^ B71I2h; A|-g 

»7F AiHl:^iM 4:tS^^IIXF 3°. °WEI 4A1-E|:7|- ME|S ^^OPI- ME| if 

^011 Site LH<:!!^2:°i LfOlX! SX[E\m mi ^~ ME|2| IrECHI QIOIEm :7l-732^ 4:tS§^ 

^ 2ig ^s^^ SCP Ai^gsj aioiEiwioi>: n-s. 

m=?^ 4. It^CH! SiOlAI, ^^7\ XI^S SCP A|:f::S(}« SICHAI, 

XIsS- SCP Al^^2j *rAi]lF^ AiH|:diM DilOIE-liUlOl^ ^^^Ai. ^El^ ^2 S:WE! SAhEIS ^^trH 

^« eiQ!!>^ai- EEi^ ^ei ^^bj moiy ^^oh^ ^m9}: k[^'K[7[ ^ 

AiHl^l ^^^ol-HXF W S^, ^El^ °^AFEi 37^^^^ iTOPI-Al ^El^ S^AI-EI 32 

Ei7h ^^^i ^Ei ^sHj LiioiEi s^s^ aeehcfl imtim ^nm ^m^^ 2 

m m^Si^ ofe SCP ai^usi □iqieihiioi^ g-g. 
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